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ABSTRACT 

Collaborative beamforming enables nodes in a wireless net- 
work to transmit a common message over long distances 
in an energy efficient fashion. However, the process of 
making available the same message to all collaborating 
nodes introduces delays. The authors recently proposed a 
MAC-PHY cross-layer scheme that enables collaborative 
beamforming with significantly reduced collaboration over- 
head. The method requires knowledge of node locations and 
internode channel coefficients. In this paper, the performance 
of that approach is studied analytically in terms of average 
beampattern and symbol error probability (SEP) under real- 
istic conditions, i.e., when imperfect channel estimates are 
used and when there are phase errors in the contributions of 
the collaborating nodes at the receiver. 

Index Terms — collaborative beamforming, cross-layer 
approach for wireless networks, imperfect conditions 

I. INTRODUCTION 

Distributed, or collaborative, beamforming has been of 
considerable recent interest as a preferred solution for long- 
distance transmission in wireless networks, due to its energy 
efficiency [2], [3]. In conventional distributed beamforming 
schemes, a set of distributed nodes (called collaborating 
nodes) act as a virtual antenna array and form a beam to 
cooperatively transmit a common signal arising from a source 
node. Using knowledge of network coordinates, each col- 
laborating node adjusts its initial phase so that the resulting 
beampattern focuses in the direction of the desired desti- 
nation. The requirement that all collaborating nodes have 
access to the same message signal means that source nodes 
must share their message signals with collaborating nodes 
before beamforming. To study network performance, one 
must take into account the overhead (information-sharing 
time) required for node collaboration. If a time-division 
multiple-access (TDMA) scheme were to be employed, the 
information-sharing time would increase proportionally to 
the number of source nodes. 
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The authors recently proposed a MAC-PHY cross-layer 
technique in [1] and [4], based on the idea of collaborative 
beamforming of [3], to reduce the time required for infor- 
mation sharing and to allow simultaneous multiple beams. 
The main idea is as follows: for information-sharing, we 
consider a real physical model in which collaborating nodes 
receive linear mixtures of transmitted packets. Subsequently, 
each collaborating node transmits a weighted version of its 
received signal. The weights allow packets bound to the 
same destination to add coherently at the destination node. 
Each collaborating node computes its weight based on the 
estimated channel coefficients between sources and itself, 
and also based on estimates of node coordinates. In [I] and 
[4] the analysis was performed under the assumption that all 
required estimates are perfect. In this paper, we investigate 
performance under imperfect conditions, i.e., when there are 
channel estimation errors and phase errors. 

II. SYSTEM MODEL AND PROPOSED SCHEME 

The notation used here is illustrated in Fig.[T] For simplic- 
ity, let us assume that sources and destinations are coplanar. 
The network is divided into clusters, so that nodes in a cluster 
can hear each other's transmissions. During slot n, source 
nodes ti,...,tK in cluster C tend to communicate with 
nodes qi, . . . ,qK that belong to clusters Ci, . . . , Ck, respec- 
tively. The beamforming is performed by nodes in cluster C. 
The N collaborating nodes, designated as ci,...,cjv, are 
assumed to be uniformly distributed over a disk of radius 
R. We denote the location of Ci in polar coordinates with 
respect to the origin of the disk by (r^, ipi). Let dim represent 
the distance between q and the destination q„i, and dom 
represent the distance between the origin of the disk and 
qm- If 0m is the azimuthal angle of q^ with respect to the 
origin of the disk, the polar coordinates of g,„ are (dom, 'Pm)- 
Moreover, let di {(f) denote the distance between Ci and some 
receiving point with polar coordinate (dom, (f)- 

We further make the following assumptions: (1) A slotted 
packet system is considered, in which each packet requires 
one slot for its transmission. Perfect synchronization is as- 
sumed between nodes in the same cluster Nodes operate un- 
der half-duplex mode, i.e., they cannot receive while they are 
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Fig. 1. Illustration of notation. 

transmitting. (2) Nodes transmit packets consisting of phase- 
shift keying (PSK) symbols each having the same power a-^. 
(3) Communication takes place over flat fading channels. 
The channel gain during slot n between source ti and 
collaborating node cj is denoted by aij{n). For intra-cluster 
communications small-scale fading plays the dominant role. 
Thus, for a fixed n, we model (n) as circularly symmetric 
complex Gaussian random variables with zero means and 
variances ct^ (i.e., this is a Rayleigh fading model). The 
gains of different paths are assumed to be independent and 
identically distributed (i.i.d.). The gain of a given path is 
constant during the slot duration. (4) For inter-cluster com- 
munications, large-scale fading plays the dominant role. We 
assume that the distances between collaborating nodes and 
destinations are much greater than the maximum distance 
between source and collaborating nodes. Thus, the complex 
baseband-equivalent channel gain between nodes Cj and Qm 
during beamforming equals 6^6-'^'**"' [6], where A is the 
signal wavelength and 6,„ is the path loss between the 
center of the disk containing the collaborating nodes and 
the destination. 

In slot n, all source nodes within the cluster C simultane- 
ously transmit their packets. The packet transmitted by node 
tj consists of L symbols Sj{n) = [sj{n; 0), . . . , Sj{n; L—1)]. 
Due to the broadcast nature of the wireless channel, non- 
active nodes in cluster C hear a collision, i.e., a hnear 
combination of the transmitted symbols. More specifically, 
node Cj hears the signal 

K 

= X] W^jW + Wi(n) (1) 
i=i 

where Wi(n) = [wi{n; 0), . . . , Wi{n;L — l)] represents noise 
at the receiving node Cj. The noise is assumed to be zero- 
mean with covariance matrix a^Iz,, where 1l denotes the 
L X L identity matrix. 



Suppose that in slot n + m, m = I, . . . , K, Hie coUab- 
orating nodes need to beamform Sm{n) to destination q^. 
Each collaborating node Ci transmits the signal 

Xj(n + m) = Xi(n)/i„a;^,(n)e"^^*'" (2) 

where e"-^^''™ is the initial phase of fim is a scalar 
used to adjust the transmit power; it is the same for all 
collaborating nodes, and is on the order of 

Given the collaborating nodes at radial coordinates r = 
[n, Tat] and azimuthal coordinates ip = [tpi, ^n], the 
received signal at an arbitrary location with polar coordinates 
{dom,(l)), is 

JV 

y(0;m|r,V) = ^ 6„Xi(n-hm)e-''**('^) -Fv(n-hm) (3) 

1=1 

where v{n + m) represents noise at the receiver during slot 
n + m. The covariance matrix of v(n -|- m) equals cr^Ii,. 
The received signal at the destination during slot n+m 

is 

N 

y(0„;m|r,V) = ^ 6„Xj(n -|- m) v„j(n -|- m) (4) 

i=l 

It was shown in [4] that, as iV — > oo and omitting 
the noise, y(^m; m|r, ■j/') N jjLmbmtrlsrain). Thus, the 
destination node qm receives a scaled version of Sm{n). The 
beamforming step is completed in K slots, reinforcing one 
source signal at a time. Compared with the scheme in [3], the 
information sharing time is reduced from K \o I. Multiple 
beams can be formed in one slot when source packets have 
distinct destinations. In the rest of the paper, for simpHcity 
we wiU consider only the case in which a single beam is 
formed during slot n-\-m, focusing on destination q^. 

m. AVERAGE BEAMPATTERN UNDER 
IMPERFECT CONDITIONS 

The beampattem represents the distribution of received 
power along all azimuthal angles. We showed in [4] that, 
under perfect conditions the average beampattern is of a 
form similar to [3], with increased sidelobe level. In this 
section, we discuss effects of imperfect channels and phase 
on average beampattem, respectively. 

m-A. Imperfect Channels 

We model ctmi = o-mi + ^o-mi as the imperfect estimate 

of 

Cmi) where Scimi is the estimation error. The estima- 
tion errors are i.i.d. Gaussian random variables, Sumi ~ 
CJ\f{0,ag). The average beampattem with imperfect chan- 
nels can be expressed as 

PavW = £;{|y((/.;m|r,V)|'} = Pav (<^) + <5Pav (5) 

where Pa.v((t>) is the average beampattern related to perfect 
channels Umi, and i5Pav(0) is the average beampattern 



related to the estimation error 5 ami- Following steps similar 
to those leading to Pav(0) in [4], one can obtain 
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Given ami, the instantaneous signal- to-interference-plus 
noise ratio (SINR), 7, equals 



7 



(8) 



where ^ = X^iLi kmiP follows an Erlang distribution ~ 
Erlang(7V,a2)). 

Given K, the SEP for M-PSK symbols under perfect 
conditions is [1], [5] 

Ps{K) - - / / exp( 



where 71 = a1a\la\j represents the average SNR at the 
collaborating nodes. Note that (5Pav(0) is actually a constant 
independent of 0. In other words, the effect of imperfect 
channels on average beampattern is an increased sidelobe 
level. 

III-B. Imperfect Phase 

Under imperfect phase, each collaborating node Ci will 
transmit the signal Xi(n + m)e^'^\ where the represents 
the phase error, which is assumed i.i.d. with respect to i. We 
use the same model as in [3] for the phase errors. Regarding 
how to obtain the initial phase, two cases (closed-loop and 
open-loop) are considered (see [3] for details): 

(1) For the closed-loop case, imperfect phase corresponds 
to the phase offset due to the phase ambiguity caused by 
carrier phase jitter or offset between the transmitter and 
receiver nodes. We assume that the phase error r follows a 
Tikhonov distribution, which is a typical phase jitter model 
for phase-locked loop (PEL) circuits. 

(2) For the open-loop case, imperfect phase results from 
estimation errors in the location parameters and tpi. We 
assume the corresponding radius error Sri is uniformly 
distributed over [—rmax,rmax], and the angle error 6ipi is 
uniformly distributed over [—ipmax,'4'max]- The radius and 
angle errors are further assumed to be mutually independent 
random variables, independent of and tpi. 

Based on the above phase error models, we can show that 
the expressions of the average beampattern are similar to the 
results in Section VI of [3] with the only difference being 
a scaling factor. Thus, as in [3], the basic effect of these 
phase errors is in reducing the power in the main lobe. The 
derivation is similar to that in [3] and is omitted here due to 
space limitations. 

IV. SEP UNDER IMPERFECT CONDITIONS 

Under perfect conditions, the received signal (one sample) 
at the destination is given by 

N N 
1=1 i=l 

where 77^ = X^^=i CLjiSj + Wi. We showed in [1] that rji ^ 
CM (0, a^) where a^^^{K~ \)alal + ol. 
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IV-A. Imperfect Channels 

Taking channel errors into account, the received signal at 
the destination is given by 

N N 



, ^ ^ I ^mi I ^r^ 
i=l 
N 



, ^ ^ ClmiSamiSm 
i=l 



+Aim6m > Wmi + 5a*mi)ri^ + v 



i=i 



(10) 



Since the destination node does not have knowledge 
of Sami, the term Y.^=i amiSa^^Sm represents in- 

terference. Thus, in the interference term, ami and 5ami 
are coupled together, and the exact SEP would involve 
integration of all of the 2N random variables {ami and Sami, 
i = 1, . . . , N). In the sequel we will use an approximation 
that simplifies this analysis. 

Eet us define 

N 

^ — f^m^m / i^jniSami^m i^mi + Sami)Vi] ■ (11) 
i=l 

It is easy to show that, given ami, E{k} = and 

al = E{\k\^} = filbl{<y'+<T'ys)^+filblaf^Nal . (12) 

According to the central limit theorem, when N is large, k is 
approximately normally distributed. Eet us thus approximate 
the distribution of k as k ~ CA/'(0, cr^). Taking into account 
the independence of k and v, the approximate instantaneous 
SINR, 7ch, equals 

62 0-2^2 



7ch 



^13) 



which contains only a single random variable ^. Finally, to 
calculate the SEP under imperfect channel conditions, let us 
substitute 7ch for 7 in (|9]l. The techniques in section IV-A 
of [1] can be used to obtain simple bounds for SEP. 

Simulation : Fig. |2] shows the SEP versus (7g/<Ta- As 
expected, SEP increases with increasing aj. The analytical 
result based on (flj] ) matches well experimental results for a 
wide range of values of a^. 



IV-B. Imperfect Phase 

Imperfect phase has two effects on the receiver: signal 
power reduction and phase distortion [2]. Assuming that the 
phase distortion is compensated for by the coherent receiver 
(e.g., by pilots), here we focus on signal power reduction 
only. 

We define the power reduction coefficient Ar = 
ferrZ-Pidcai < 1^ whcrc Pcrr is the average received signal 
power with phase error and Pidcai is the average signal power 
under perfect phase. 

Taking phase errors into account, the received signal at 
the destination is given by 

N 



y{(l)m;m) 



N 



+fJ.7nbm ^ a* 
1=1 



(14) 



where is the phase error of collaborating node Ci. 

Note that the statistics of rjiC^'^^ are the same as those of 
rji; so phase errors do not change the statistical behavior of 
the interference term. 

Assuming we use a coherent receiver, the instantaneous 
SINR, 7ph, equals 



7ph 



^mt I ^ 
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Since 



and e^^' are coupled, the exact SEP includes 



integration with respect to ami and n (i ^ 1, . . . , N), which 
is computationally complex. To facilitate analysis we make 
the following approximation for 7ph: 



7ph ~ Ar 
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(16) 



In other words, 7ph is approximated by the instantaneous 
SINR under perfect conditions scaled down by a coefficient 

Ar. 

It can be shown that 

^^^P^^^HN-l)\E{e^^^}\^^ (17) 



|2 



iV+ 1 



where | E {e^^* } | depends on the specific phase error model 
used. Based on the phase error models in section IIII-BI 
\E {e^^*}|" has been derived in [3]. 

Simulation : In Fig.[3ta), we show the SEP as a function of 
loop SNR pr (closed-loop case). The variance of the phase 
error is l/pr- For the analytical SEP, we directly use the 
results in [3] to calculate \E je-''^' } | and obtain Ar in (Tt\ . 
As observed, pr > 10 dB may be necessary to achieve a 
satisfactory SEP. Fig. Ob) shows the SEP vs. r„iax/R and 
tpmax/i'^TT) (open-loop case), where both radius and angle 
errors are considered. One can see that the phase error in the 
open-loop case can severely degrade the SEP performance. 



Thus, it is important to investigate techniques that enable 
accurate location estimation. In both figures, the analytical 
result based on ( fTSI l match well the experimental results for 
a wide range of phase errors. 

V. CONCLUSIONS 

We have considered the cross-layer collaborative beam- 
forming approach of [1] and [4], and we have analyzed 
its performance under imperfect conditions. For the average 
beampattern, the principal effect of imperfect channel infor- 
mation is increased sidelobe level, and the principal effect 
of imperfect phase information is reduced mainlobe power. 
We have provided approximate analytical expressions for the 
SEP under imperfect conditions, which show the effects of 
imperfect channel and phase on that quantity. 
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Fig. 3. SEP under imperfect phase. R = lOA, K = 4, 71 = 
20 dB, 72 = N^pl,b^.^a^,a*/a^ = 20 dB, BPSK symbols. 



